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(54) A scheduler apparatus for use in a television receiver 



(57) In a television system in which at least program 
title information for programs which are to be transmitted 
in the future is transmitted in advance to form a channel 
guide listing, apparatus is provided for searching for 
specific television programs which satisfy certain criteria 
concerning a user's viewing preferences, and upon suc- 
cessful conclusion to the search, the apparatus gener- 



ates a list of such television programs in order to predict 
for the viewer certain programs which may be of interest. 
In a first embodiment of the invention the apparatus 
stores information about the particular television shows 
which the user watches, as search criteria. In a second 
embodiment of the invention the search criteria is edit- 
able by the viewer to further refine the searches. 
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Description 

The subject invention concgrns apparatus for 
scheduling the selection of a tatevision program for 
watching or recording at some future date. s 

The act of selecting a television program to watch 
has become nrtore complicated in that the number of 
available channels has increased dramatically of late. 
For example RCA® OSS® direct broadcast satellite re- 
ceivers provide as many as ISO channels to choose io 
from. Heretofore, a user who wanted to see "what's on' 
could merely consult a television schedule printed in his 
local newspaper in the hope that he would eventually 
find a program which sparked his interest. 

Such a practice may work well when there are only 
a few television channel schedules to examine, howev- 
er, it is unlikely that a viewer would be able to examine 
the complete schedules for 1 50 television channels, just 
to see 'what's on' at a given time. Such a task would be 
daunting even if all of the programs were to be listed by 20 
category. A viewer may find that there are only a few 
programs of interest to htm out of the vast number of 
available programs. That is. the chaff outnumbers and 
tends to hide the wheal. Consequently, it is fell that as 
the number of channels increases, the chances of sue- 
cessfully kx;attng a desirable program in a short time 
becomes more and more unlikely. 

In a television system in which at least program title 
infomnation for programs which are to be transmitted in 
the future is transmitted in advance to form a channel Jo 
guide listing, apparatus is provided for searching lor 
specific television programs which satisfy certain criteria 
concerning a user's viewing preferences, and upon suc- 
cessful conclusion to the search, the apparatus gener- 
ates a list of such televiskm programs in order to predict 3S 
for the viewer certain programs which may be of interest. 
In a first embodiment of the invention the apparatus 
stores information about the particular television shows 
which the user watches, as search criteria. In a second 
embodiment of the invention the search criteria is edit- ^ 
able by the viewer to further refine the searches. 

FIGURE 1 is an illustration of a screen display, in 
accordance with an aspect of the invention. 

FIGURE 2 is an illustration of a screen display 
showing a viewed item list in accordance with another ^ 
aspect of the invention. 

FIGURE 3 is a flowchart useful in understanding the . 
invention. 

FIGURE 4 is an illustration in block diagram form of 
apparatus suitable for use with the invention. so 

FIGURE 5 is a flowchart useful in understanding the 
invention. 

FIGURES 6a-6c are illustrations of screen displays 
produced in accordance with the invention. 

Television systems such as the RCA® DSS® direct ss 
broadcast satellite system and Slarsight® transmit 
channel guides for display on the television receivers of 
subscribers. 



FIGURE 1 shows a Program Guide screen display 
no produced, for example, by an RCA® DSS® direct 
broadcast satellite receiver system, nr\anufaciured by 
Thomson Consumer Electronics, Inc. Indianapolis. IN. 
A user selects a television program from a Program 
Guide tor viewing, by moving a cursor (via operatksn of 
remote control up, down, right, and left, direction control 
keys, not shown) to a block of the program guide screen 
display which contains the nameofthe desired program. 
When a SELECT key of the remote control is pressed, 
the current x and y position of the cursor is evaluated to 
derive virtual channel and program time inlorrration. In 
this example of FIGURE 1, a particular television show, 
CINE SATURDAY NIGHT I^OVIE: ZULU has been high- 
lighted for selection by use of the cursor keys on a re- 
mote control unit (e, g., 450R of FIGURE 4). The high- 
lighting is illustrated by the dark box outlining the tille in 
FIGURE 1. Normally, upon pressing the select key, the 
relevant programming data is transferred to a program- 
ming unit Note also tfiat an auxiliary text display 120 is 
shown. Auxiliary text display 120 provides additional da- 
ta relating to (he highlighted television program. A fur- 
ther use for the data provided by channel guide screen 
110 and auxiliary text display 120 wiO be described be- 
k>w. 

FIGURE 2 shows a 'predictive agent list* or "viewed 
item list* which may be generated as a screen display 
210. Data is automatically stored in this predictive agent 
list by the apparatus of the inventbn, whenever a pro- 
gram is watch for a given period of time, tor example, 5 
or more minutes. In .this way. a record is kept of the us- 
er's viewing habits so that the apparatus can be guided 
to make a prediction of which upcoming shows may be 
of interest to the viewer. 

A predictive agent list 2l0 is illustrated In FIGURE 
2. In the example of FIGURE 2, the viewer has watched 
7 movies, (the television program type 'movies' is a 
broad classification known as a topic*}. The last movie 
was watched on 15 Noviember 1 995. Of these 7 movies 
there were three movies having the theme "comedy*, 
and four movies having the theme 'drama'. The last 
comedy was watched on 15 November 1995, and the 
last drama was watched on 27 September 1995. The 
viewer also watched 21 episodes of a television pro- 
gram entitled "The Simpsons". Note that an indicaton 
of whether each item is locked or unkx:kod is also stored 
in the predictive agent list. A viewer may lock an item to 
prevent the system from automatically deleting that 
item, if that particular item has not been watched recent- 
ly. Moreover, the user may edit the viewed item list in 
order to provide a belter filter for the television programs 
to be predicted (see FIGURE 6c). 

Automatic loading of the viewed item list is shown 
in the flowchart of FIGURE 3, wherein the routine is en- 
tered at step 300. At step 305, a check is made to see 
if the tuner has been tuned to the current channel for at 
least five minutes. II not, the routine is exited at step 
310. tf so, the routine advar>ces to step 320 to gat the 
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viewed hem list from memory. Al slap 325, a check is 
made lo see if an item matching the currently viewed 
television program already exists in the viewed item list. 
I( so. the count o( that item is incremented and the rou- 
tine is exited at step 335. II an item matching the cur- 
rently viewed television program does not already exist 
in the viewed item list, then the routine advances to step 
340. At step 340 a check is made to see i1 the list is full. 
If not, then data indicative of the curranity viewed tele- 
vision program is added to the viewed item list, and the 
routine is exited at step 335. If, at step 340, it was de- 
termined that the viewed item list was full, then at step 
350 the routine will read the least recently viewed itern 
of the list. At step 355, a check will be made to see if 
that item is locked. If so, it means that the viewer does 
not want that item lo be deleted, and the routine loops 
back to step 360 to gel the next least recently viewed 
item from the list. That item will in turn be checked at 
step 355 to see if it is locked. II not, the routine will ad- 
vance lo step 365 where that item will be deleted lo pro- 
vide free space in the list, The routine wil) then advance 
to step 345. add the new item to the list, and exit at step 
335. 

A viewer may request a search to see 'what's on* 
at any given time (see FIGURE 6a). The result of that 
search will be a list of predictions of television programs 
which the user might find interesting. Such a fist of pre- 
dictions will be displayed to the user by means of an on- 
screen display (see FIGURE 6b). The displayed list may 
be presented in a 'weighted' fashion, for example in de- 
scending order of the number of times that a particular 
type of show was watched. Generatton of this list of pre- 
dictions is shown in the ftowchart of FIGURE 5. 

As noted above, the channel guide data used by the 
controller of the subject apparatus to form the above- 
described interactive or confinnation sentences may be 
received from a satellite television communication sys- 
tem. FIGURE 4 shows such a satellite television com- 
munication system in which, a satsllrte 400S receives a 
signal representing audio, video, or data information 
from an earth-based transmitter 400T. The satellite am- 
plifies and rebroadcasts this signal to a plurality of re- 
ceivers 400R, kxated at the residences of consumers, 
via transponders operating at specified frequencies and 
having given bandwidths. Such a system includes an 
uplink transmitting portion (earth to satellits). an earth- 
orbiting satellite receiving and transmitting unit, and a 
downlink portton (satellite to earth) including a receiver 
located at the user's residence. 

In a such a satellite system, the information neces- 
sary to select a given television program is not fixedly- 
progrannmed into each receiver but is rather is down- 
loaded from the satellite continually on each transpond- 
er. The television program selection information com- 
prises a set of data known as a Master Program Guide 
(MPG), which relates television program titles, their start 
and end times, a virtual channel number to be displayed 
to the user, and information allocating virtual channels 



to transponder frequencies and to a position in the time- 
multiplexed data stream transmitted by a particular 
transponder. In such a system, it is not possible to tune 
any channel until the first master program guide is re- 
s ceived from the satellite, because the receiver (IRD, or 
Integrated Receiver Decoder) literally does not know 
where any channel is located, in terms of frequency and 
position (I.e. data time stox) within the data stream of any 
transponder. 

10 A master program guide is preferably transmitted 
on all transponders with the television program video 
and audio data, and is repeated periodically, for exam- 
ple, every 2 seconds. The master program guide, once 
received, is maintained in a memory unit in the receiver. 
J5 and updated periodicatfy, for example every 30 minutes. 
Retentk>n of the master program guide allows instanta- 
neous television program selection because the neces- 
sary selection data are always available. If the master 
program guide were to be discarded after using it to se- 
20 lecl a television program, then a delay of at least two 
seconds would be incurred while a new program guide 
was acquired, before any further television program se- 
lections could be performed. 

Once the channel transponder carrying a desired 
25 television program is tuned, the data packets containing 
the audio and video informat»n for that program can be 
selected from the data stream received from the trans- 
ponder by examining the data packets for the proper 
SCID (Sen/'ice Component Identifier) 12 bit code. If the 
30 sClD of the currently received data packet matches the 
SCID of the desired television program as listed in the 
program guide, Ihen the data packet is routed to the 
proper data processing sectkms of the receiver. If the 
SCID of a particular packet does not match the SCID of 
3S the desired television program as listed in the program 
gukle, then that data packet is discarded. 

A brief descr^tion of system hardware, suitable for 
implementing the above-described invention, now fol- 
lows. In FIGURE 4, a transmitter 400T processes a data 
^ signal from a source 401 (e.g., a television signal 
source) and transmits it to a satellite 400S which re- 
cervas and rebroadcasts the signal to a receiving anten- 
na 4O0A which applies the signal to a receiver 400R. 
Transmitter 400T includes an encoder 41 OT. a modula- 
^ tor (i.e., modulator/forward error corrector (FEC)) 420T, 
• and an uplink unit430T. Encoder 41 OT compresses and 
encodes signals from source 401 according to a prede- 
termined standard such as MPEG. MPEG is an interna- 
tional standard dsvekjped by the Moving Picture Expert 
so Group of the International Standards Organization tor 
coded representatkxi of moving pictures and associated 
audio stored on digital storage medium. An encoded sig- 
nal from unit 410T is supplied to moduIator/Fonward Er- 
ror Corrector (FEC) 420T, which encodes the signal with 
SS error correction data, and Quaternary Phase Shift Key 
(QPSK) modulates the encoded signal onto a carrier. 

Uplink unit 430T transmits the compressed and en- 
coded signal to satellite 400S, which broadcasts the sig- 
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nal to a selected geographic foception area. The signal 
from satailtte 400S is recetved by an antenna dish 400A 
coupled to an input of a so-called set-top receiver 400R 
(i.e., an interlace device situated atop a television re- 
ceiver). Receiver 400R includes adenrodulator {demod- s 
ulator/Forward Error CorrecUon (FEC) decoder) 410R 
to demodulate the signal and to decode the error cor- 
rection data, an IR receiver 412 for receiving IR remote 
control commands, a microprocessor 415R. which op- 
erates interactively with demodulator;FEC unit 41 Oa 
and a transport unit 420R to transport the signal to an 
appropriate decoder 430R within unit 400R depending 
on the content of the signal, i.e., audio or video informa- 
tion. An NTSC Encoder 440R encodes the decoded sig- 
nal to a format suitable for use by signal processing ctr- u 
cuits in a standard NTSC consumer VCR 402 and stand- 
ard NTSC consumer television receiver 403. Microproc- 
essor (or microcontroller, or microcomputer) 41 5R re- 
ceives infrared (IR) control signals from remote control 
unit 450a and sends control information to VCR 402 20 
via an IR link 41 BR Micrt^rocessor 41 5R also gener- 
ates the on-screen display (OSD) signals needed tor 
presenting the tnteracUve sentence, or confirmation 
sentence, to the user. Microprocessor 415R also re- 
ceives and interprets cursor key X and Y information in 2S 
order to control the highlighting of user choices in the 
on-screen displays. 

The routine for automatic generation of the predic- 
tive list is set forth in FIGURE 5. The routine is entered 
at step 500, and at step 520, a search of the newly re- 30 
ceived program guide is performed for a match with 
search terms in the viewed item list of FIGURE 2. Note 
that the additional program descriptive data 1 20 of FIG- 
URE 1 is also to be search for a correspondence with 
the search terms of FIGURE 2. The search routine loops 55 
at step 525 until completed. At step 530, the list is 
weighted for display. The fist of items predicted to be of 
interest to the viewer is then displayed at step 535. and 
the pitigram exited at step 540. 

FIGURES 6a-6c show screen displays which ena- « 
ble the user to exercise the features of the invention. 
Specifically, FIGURE 6a is a Predictive Agent Main 
Menu screen accessed for example via the normal hi- 
erarchical menu system of the DSS® satellite television 
system. The screen display of FIGURE 6a iias two « 
'softkeys' labelled 'Request a Suggestion' and 'Edit 
User Information', respectively. Selecting "Request a ■ 
Suggestion' causes a prediction operation to be per- 
formed, and brings up the screen display of FIGURE 6b. 
FIGURE 6b shows the predictions to the user, for exam- so 
pie the movie Annie Hall on the Fox channel leads a list 
of shows predicted to be of interest to this particular 
viewer. The viewer may highlight one of the Hems on the 
list and then either tune to that show or record it. The 
other choice in the screen display of FIGURE 6a is 'Edit ss 
User Information". Suppose the viewer had watched a 4. 
show called (for purposes of this explanation) "Unde- 
sired Show'. Further suppose that the viewer did not en- 



joy the show and does not want tliat show to influence 
future predictions. By selecting the 'Edit User Infonma- 
tion' softkey, the screen of FIGURE 5c is brought up for 
display. The viewer may then highlight the entry for 'Un- 
destred Show' and delete it by pressing the 'Delete 
Item' softkey. As noted above, the viewer may also lock 
a desired entry to keep it from being automatically de- 
leted when space is needed, it that item has a low count, 
or hasnl been watched recently. 

Although the invention was described with refer- 
ence to a satellite television system, it ts equally appli- 
cable to ground based television broadcast systems, 
both digital and analog. 



Claims 

1. In a television system in which at least program title 
information for programs which are to be transmit- 
ted in the future is transmitted in advance to form a 
channel guide list, apparatus comprising: 

memoiy means for storing data representing 
sakJ channel guide list and lor storing data rep- 
resenting a list of characteristics of television 
programs prevbusly watched by a user; 
data entry mears for entering user-entered da- 
ta: 

control means for performing a search of said 
channel guide listing for a match to said data 
representing said characteristics of television 
programs previously watched by said user; and 
on-screen display means for displaying text or 
graphics under control of said control means; 
upon successful conclusion of said search, said 
control means controls said on-screen display 
means to notify sakJ user of an availability of a 
television program selected for sharing similar 
characteristics with entries of said list of char- 
acteristics of television programs previously 
watched by said user 

2. The apparatus of claim 1 wherein said characteris- 
tics of said list of characteristics of television pro- 
grams previously watched by a user includes topic, 
title, date, or theme inforn\ation. 

The apparatus of claim 2 wherein said control 
means times a pernd beginning immediately after 
a user selects a. television program, and if said pe- 
riod exceeds a predetermined amount of time, said 
control means modifies said list of characteristics of 
television programs previously watched by a user 
to reflect saidteleviston program selection. 

The apparatus of claim 2 wherein, when televisxMi 
program-descriptive text accompanies said chan- 
nel guide list, said control means performs a search 
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of said television program-descripiivetext tor a par- 
ticular text siring ralaiing to title, star, director, 
theme, content advisory inlormaiion, or content of 
said television program. 

5 

5. The apparatus oi claim 4 wherein, in response to 
user-entered data said control means controls said 
on-screen display means to display said list of char- 
acteristics, and said control means modifying said 
list of characteristics in response to user-entered 
data. 



which may relate to title, star, director, or context of 
said television program. 



6. The apparatus of claim 1 wherein, said control 
means notifies said user of said availability of said 
television program by producing a display of lelevi- i5 
sion programs comprising a list of television pro- 
grams having similar characteristics to characteris- 
tics of a previously watched television program. 

7. The apparatus of claim 5 wherein, said on-screen 20 
display produced after successful completion ol a 
search includes instructions to record said televi- 
sion program and instructions to notify the user ol 

an availability of said television program, said in- 
structions being selectable for execution by a user. 2S 

8. The apparatus of claim 2 wherein, in response to 
user-entered data said control means controls said 
on-screen display means to display said list of char- 
acteristics, said list of characteristics including an 3o 
indication of the number of times each program type 
was viewed. 



A television program searching method in a televi- 
sion system in which at least program title informa- 3S 
lion for programs which are to be transmitted in the 
future is transmitted in advance to form a channel 
guide list, comprising the steps of: 

storing in a memory means data representing 
said channel guide list and storing data repre- 
senting characteristics of television programs 
previously watched by said user; 
pertonming a search of said channel guide list- 
ing for a match to specific data representing *s 
said characteristics of television programs pre- 
viously watched by said user; and 
upon successful conclusion of said search, no- 
tifying said user of an availability of said televi- 
sion program having similar characteristics to so 
characteristics of a previously watched televi- 
sion program. 



10. The method of claim 8 wherein, when television pro- 
gram-descriptive text accompanies said channel ss 
guide list, includes the further step of: 
performing a search of said television pro- 
gram-descriptive text for a particular text string 
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Description 

The stbject invention concerns apparatus for 
scheduling the selection of a television program tor 
watching or recording at some future data 5 

The programming of modern television systems, 
such as TV schedulers. VCRs, and Satellite Receivers 
has become more complicated in that the number of 
available channels has increased dramatically of late. 
For example RCA® DSS® dtrert broadcast satellite w 
receivers provide as many as 150 channels to choose 
from. Heretofore, a user who wanted to record a specific 
non-regularty scheduled television program such as the 
airing of a particular movie, would regularty consult a 
television schedule printed in his local newspaper in the fs 
hope that he would eventually find that movie listed. 

Such a practice may work well when there are only 
a few television channel schedules to examine, how- 
ever, it is unlikely that a viewer would be able to examine 
the complete schedules for 150 television channds zo 
each week. Such a task would be daunting even if all of 
the movies were to be listed separately, as some televi- 
sion program listings do. Consequently, it is felt that as 
the number of channels Increases, the chances of suc- 
cessfully locating a single occurrence of a program (nke ss 
a needle in a haystack) becomes more and more 
unOkely. 

In a television system in which at least program title 
information tor programs which are to be transmitted in 
the future is transmitted in advance to form a channel 
guide listing, apparatus is provided for searching the 
list" ng for specific user-entered information, and upon 
euccessful conclusion to the search, the apparatus 
schedules the tuning of the desired program, or in the 
aftemative. notifies the viewer of the availability of the as 
program. In those instances where desaiptive text 
accompanies the program listing, apparatus of the 
invention perfomre a search of the text for a particular 
text string which may relate to the tiUe, the star, the 
director, or the context of the program, among other 40 
search critoria. 

FIGURES 1a-1c are illustralians of a screen display 
of a portion of a channel guide, in accordance with one 
aspect of the invention. 

FIGURE 2 is an illustration of a saeen display 4S 
showing a search request screen in accordance with 
another aspect of the invention. 

FIGURE 3 is an illustration of a screen display of a 
portion of a channel guide showing auxiliary program 
informatioa so 

FIGURE 4 is an illustration in block diagram form of 
apparatus suitable for use with the Invention. 

FIGURE 5 is an illustration of a search request list 
in accordance with the subject invention. 

FIGURE 6 is an illustration of a screen display use- ss 
ful for entering text search phrases in accordance with 
the invention. 

FIGURE 7 is a flowchart useful in understanding 
the invention. 



Television systems such as the RCA® DSS® direct 
broadcast satellite system arxJ Starsight® transmit 
channel guides for cfisptay on the television receivers of 
subscribers. 

RGURES la-1c show Program Guide screen tfis- 
plays produced, for example, by an RCA® DSS® direct 
broadcast satellite receiver s/stem. manu^ctured t>y 
Thomson Consumer Bectronics. Inc. Indianapolis. IN. 
A user selects a television program from a Program 
Ouide for viewing, by moving a cursor (via operation of 
remote control up, down, right and left, direction control 
keys, not shown) to a block of the program guide screen 
display which contains the name of the desired pro- 
gram. When a SELECT key on the remote control is 
pressed, the current x and y position of the cursor is 
evaluated to derive virtual channel and program time 
information. In this example of FIGURE la. a particular 
television show. EVENING NEWS has been highfighted 
for selection by use of the cursor keys on a remote cor>- 
irol unit (e. g.. 450R of FIGURE 4). The highlighting is 
iDustrated by the dark box outlining the title in FIGURES 
1a-1a Normafly. upon pressing the select key. the rele- 
vant programming data is transfened to a programming 
unit 

However, note the phrase "EhfTER ALL OR PART 
OF A PROGRAM NAME TO SEARCH* wNch appears 
at the bottom of FIGURE 1a. In this case the word 
*HOME' has been entered by a user. Upon pressing the 
MENU key, a search of the channel guide information is 
performed tor the next occurrence of a tetevtsion pro- 
gram including the word 'hOME' in its title. At the conv 
pletion of the search, the screen display of FIGURE 1b 
is generated. Note that a television program on channel 
106 entitled "HOME IMPROVEMENT is now high- 
lighted. If desired, a further search can be initiated by 
pressing the MENU key again. The result of that further 
search is shown in the screen display of FIGURE 1c 
Note that in FIGURE Ic. a television program on chan- 
nel 305, -HOME AND GARDEN" is highlighted, 
because that title indudss the word 'HOME', and thus 
satisfies the search criteria. The subject apparatus can 
also perform 'substiing eaarching' wherein the keyword 
(search term) is contained within another word. For 
example, a substring search on the word HOME would 
fmd the movie title 'HOMEWARD BOUND'. Similarly, 
the search can be made case sensitive, or case insen- 
sitive, as desired. 

FIGURE 2 shows a "GOPHER PROGRAM" screen 
display 210 useful for entering text to be searched, and 
for entering instiuctions to be executed in the event that 
the search is terminated. The search entered on screen 
display 210 wtD perform the logical "AND' function on 
the search terms "ZULU" (a movie title) and "MICHAEL 
CAINE" (one of ZULU'S stars). While a logical "AND* 
function is shown, logical "OR" and "NOF functions are 
also envisioned. In fact a logical "OR" function could 
simply be perfonmed by entering the search terms as 
two different searches. That is, . if the search term 
"ZULU" were entered by itself, the movie "ZULU" AND 
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any television program concerning the ZULU tribe 
would be selected. II the search term "MICHAEL 
CAiNE" were entered as a separate search, the movie 
'ZULU* and any other movie starring Michael Caine 
would be selected. 

Note from screen display 210. that when the movie 
'ZULU" is found, it is to be recorded. That is, after enter- 
ing the search tern^ and instructions via screen display 
210. the user does not have to perfonm any further func- 
tion (other than ensuring that the VCR has a tape in it) 
to secure a recording of the movie "ZULU" whenever it 
is aired. At the proper time the apparatus of the inven- 
tion will transmit the record commands to the VCR. 
automatically. Alternatively, the user may have checked 
the box labelled DISPLAY A "PROGRAM LOCATCD" 
ME3SAGE. in which case the show will not be 
recorded, but rather a reminder will be displayed Indicat- 
ing that the search has successfully terminated upon 
finding the requested item. 

FIGURE 3 shows a Program Guide screen 310. 
including an auxiliary information display 320. The text 
of auxiliary display 320 includes the search terms: 
"ZULU" and "MICHAEL CAINE' in the program descrip- 
tion. This text will be searched by the GOPHER PRO- 
GRAM and the search wiD come to a successful 
conclusion. Note that a search of "ZULU" and 
"STANLEY BAKER" would have been equally success- 
ful, tt is important to note that not only is the Program 
Guide text, but also the auxiliary information associated 
with the television programs, is being searched. 

As noted above, the channel guide data used by the 
controller of the subject apparatus to form the above- 
desatbed interactive or confirmation sentences may be 
received from a satellite television communication sys- 
tem. FIGURE 4 shows such a satellite television com- 
munication system in which, a satellite 400S receives a 
signal representing audio, video, or data information 
from an earth-based transmitter 400T The satellite 
amplrftes and rebroadcasts this signal to a plurality of 
receivers 400R. located at the residences of consum- 
ers, via transponders operating at specified frequencies 
and having given bandwidths. Such a system includes 
an uplink transmitting portion (earth to satellite}, an 
earth-orbiting satellite receiving and transmitting unit 
and s downlink portion (satellite to earth) including a 
receiver located at the user's residence. 

In such a satellite system, the information neces- 
sary to select a given television program is not fixedly- 
programmed into each receiver but rather is down- 
loaded from the satellite continuaJly on each trans- 
ponder. The television program selection information 
comprises a set of data known as a Master Program 
Guide (MPG). which relates television program titles, 
their start and end times, a virtual channel number to be 
displayed to the user, and information allocating virtual 
channels to transponder frequencies and to a position in 
the time-multiplexed data stream transmitted by a par- 
ticular transponder. In such a system, it is not possSsle 
to tune any channel until the first master program guide 



is received from the satellite, because the receiver (IRQ, 
or Integrated Receiver Decoder) literally does not know 
where any channel is located, in terms of frequency and 
position (i.e. data time slot) within the data sti-eam of 
5 any transponder. 

A master program guide is preferably transmitted 
on all transponders with the television program video 
and audio data, and is repeated periodically, for exam- 
ple, every 2 seconds. The master program guide, once 
w received, is maintained in a memory unit in the receiver, 
and updated periodically, for example every 30 minutes. 
Retention of the master program guide allows instanta- 
neous television program selection because the neces- 
sary selection data are always available. If the master 
15 program guide were to be discarded after using it to 
select a television program, then a delay of at least two 
seconds wouU be incurred while a new program guide 
was acquired, before any further television program 
selections could be performed. 

so Once the channel transponder carrying a desired 
television program is tuned, the data packets containing 
the audio and video information for that program can be 
selected from the data stream received from the trans- 
ponder examining the data packets for the proper 

25 SCID (Sen/ice Component Identifier) 12 but code. If the 
SCID of the currently received data packet matches the ■ 
SCID of the desired television program as listed in the 
program guide, then the data packet is routed to the 
proper data processing sections of the receiver. If the 

30 SCID of a particular packet does not match the SCID of 
the desired television program as listed in the program 
guide, then that data packet is discarded. 

A brief desaiption of system hardware, suitable for 
implementing the above-descrbed invention, now fol* • 

3S tows. In FIGU RE 4, a trarismitter 400T processes a data 
signal from a source 401 (e.g., a television signal- 
source) and transmits it to a satellite 4005 which 
receives and rebroadcasts the signal to a receiving 
antenna 400A which applies the signal to a receiver 

40 400 R. Transmitter 400T includes an encoder 41 OT, a 
modulator (La, modulator/forward en-or conector- 
(FEC)) 420T, and an uplink unit 430T. Encoder 41 OT 
compresses and encodes signals from source 401 
according to a predetermined standard such as MPEG. 

45 MPEG is an international standard developed by the 
Moving Picture Expert Group of the International Stand- 
ards Organization for coded representation of moving 
pictures and associated audk) stored on digital storage 
mediuni An encoded signal from unit 410T is supplied 

50 to modulator/Forward Error Corrector (FEC) 420T. 
which encodes the signal with error correction data, and 
Quaternary Phase Shift . Key (QPSK) modulates the 
encoded signal onto a carrier. 

L^nk unit 430T transmits the compressed and 

55 encoded signal to satellite 400S, which broadcasts the 
signal to a selected geographic reception area. The sig- 
nal from satellite 400S is received by an antenna dish 
400A coupled to an input of a so-called set-top receiver 
400 R (i.e., an interface device situated atop a television 
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receiver). Receiver 400R includes a demodulator 
(demoduIalor/Forward Eiror CorrecBon (FEC) decoder) 
41 OR to demodulate the signal and to decode the error 
correction data, an IR receiver 412 far receiving IR 
remote control commands, a microprocessor 41 SR. s 
which operates interactivety wHh demodufator/FEC unit 
410R. and a transport unit 420R to transport the signal 
to an appropriate decoder 430 R within unit 400 R 
depaiding on the content of the signal. i.e., audio or 
video intonnation. An NTSC Encoder 440R encodes the w 
decoded signal to a fom:at suitable tor use by signal 
processing ctrcuhs in a standard HTSC consumer VCR 
402 and standard NTSC consumer television receiver 
403. Microprocessor (or microcontroller, or microcom- 
puter) 41 SR receives infrared (IR) control signals from 15 
remote control unit 450a and sends control information 
to VCR 402 via an IR link 41 8R. Microprocessor 41 5R 
also generates the on-screen display (OSD) signals 
needed for presenting the interactive sentence; or con- 
firmation sentence, to the user. Microprocessor 41 SR » 
also receives and interprets cwsor key X and Y informa- 
tion In order to control the highlighting ol user choices in 
the on-screen displays 

FIGURE 5 shows a search request Dst which may 
be displayed as a saeen display. In this ennbodiment of ss 
the invention, three actions are possible. Rrst. as noted 
above, a show may be programmed to be recorded at its 
next airing without further intervention by the user. Sec- 
ond, as noted above, a rentinder can be displayed on- 
screen that the desired program has been found. Third, m 
a report listing various programs meeting the search cri- 
teria and airing in the immediate future (for example, the 
next three hours) can be prepared and displayed. In the 
example of FIGURE 5, the user has requested that he 
be reminded anytime an episode of Star Trek appears in ss 
the Program Guidei The user has also requested that 
the movie "The Shining" be recorded the next time it is 
found in the guide. The user has also requested that he 
be reminded anytime the word "robot* appears in the 
guide or in the program descriptions of the guide. These « 
instructions will run until tijmed off by the user. The 
remaining search (i.e., movie, drama, now) is a request 
which indicates that the user wants to know which dra- 
mas are being aired in the immediate future (i.a, within 
the next three hours). The corrtroOer wfll prepare a 4S 
report listing all dramatic movies on all channels which 
are being broadcast in the next few hours. After doing 
so, this entry wtD be automatically deleted. It is further 
enwsioned that a user may review and edit or delete 
search terms in order to nxxfify on-going searches. so 

FIGURE 6 shows a screen display of a "virtual key- 
board* useful for entering search data. Fair *Search 
Gophers" called "Watchdogs* are programmable for 
performing simultaneous searches of the Program 
Guide and auxiliary information data streams. By using 55 
the cursor and select keys, a user can "press" one ol the 
watchdog buttons on the left of the screen to select it 
He may then use the alphabet keys to enter his search 
request (While not explicitly shown, alphanumeric keys 



are also envisioned}. When the user is satisfied with the 
text of his search request, he may press the Save key to 
save the search terms lor this watchdog search proc- 
ess. If he makes an error, he may delete the en-or with 
the dear key. 

The Gopher program is entered at step 7D0 of FIG- 
URE 7. At st^ 705, the search terms are retrieved. At 
step 710, the Program Guide data is acquired. At step 
71 5 a comparison is made to see if a match exists. If not 
the program is exited at step 720. If a match does exist, 
then the user-entered instructions are retrieved. A 
check is made at step 725 to deternrine if a record 
instruction has been entered, if so the routine advances 
to step 730 at which the record commands are transmit- 
ted to ttie VCR either immediately or at an appropriate 
later time. The routine is then exited at step 735. If how- 
ever, a record instruction was not entered then the rou- 
tine advances to step 740 at which a reminder message 
is generated for display, either immediately or at an 
appropriate later time as a "last minute reminder" before 
the desired show is broadcast, or both. The routine is 
then exited at step 735. 

Although the invention was described with refer- 
ence to a satellite television system, it is equally appli- 
cable to ground based television broadcast systems, 
bom digital and anafog. 

Claims 

1 . In a television system in which at I east program title 
infonmation for programs which are to be ti^nsmit- 
ted in the future is transmitted in advance to form a 
cfunnel guide list apparahjs conprising: 

memory means for storing data representing 
said channel guide list and tor storing user- 
entered data; data entry means for entering 
said user-entered data; 

control means for performing a search of said 

chann^ guide listing for a match to specific 

user-entered information; 

on-screen display means for displaying text or 

graphics under control of said control means; 

and 

means for selecting a television program for 
viewing: and 

upon successful conclusion of said search, 
said control means schedules a selection of 
said television program, or controls said on- 
screen display means to notify said user of an 
availability of sod t^evision program. 

2. The apparatus of daim 1 wfrerein: when television 
program-descriptive text accompanies said channel 
guide list said oonbvH means performs a search of 
said television program-descr^ve text for a partic- 
ular text string wtiich may relate to titie, star, drec- 
tor. or context of said television program. 
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3. The apparatus of claim 2 wherein: in response to 
user- entered data said control means controls said 
on-screen display means to display a list of user- 
entered search criteria, and user- entered instruc- 
tions for execution alter successful conrpletton of f 
each search. 

4. The apparatus of claim 3 wherein: said on-screen 
user-entered instructions for execution after suc- 
cessful con^ietion of each search include instruc- io 
tions to record said television program and 
instructions to notify the user of an availability of 
said television program. 

5. The apparatus of claim 1 wherein: said contrd js 
means notifies said user of said availability of said 
television program by modifying a portion of chan- 
nel guide display relating to said program. 

6. The apparatus of claim 1 further Including a remote 
control unit wherein: said user-entered data is 
entered by means of a screen displayed keyboard 
operated by selecting keys of said keyboard via cur- 
sor commands transmitted by said remote control 
unit. 

7. TTie apparatus of daim 1 wherein: said user- 
entered search criteria form logically-ORed search 
terms. 

8. The apparatus of dalm 1 wherein: said user- 
entered search criteria fonn logically-ANDed 
search terms. 

9. The apparatus of daim 1 wherein: said user* ss 
entered search criteria form logical compund state- 
ments employing loic operators, such as AND, OR, 
NOT, or XOR to logicaily-connect search terms. 
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